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Abstract 

We consider a branching-selection particle system on the real line. In this model the total 
size of the population at time n is limited by exp (an 1 / 3 ). At each step n, every individual 
dies while reproducing independently, making children around their current position according 
to i.i.d. point processes. Only the exp (a(n + l) 1 / 3 ) rightmost children survive to form the 
(n + l) th generation. This process can be seen as a generalisation of the branching random 
walk with selection of the N rightmost individuals, introduced by Brunet and Derrida in [S]. 
We obtain the asymptotic behaviour of position of the extremal particles alive at time n by 
coupling this process with a branching random walk with a killing boundary. 


1 Introduction 


Let C be the law of a point process on R. A branching random walk on R with reproduction law C 
is a particle process defined as follows: it starts at time 0 with a unique individual 0 positioned at 
0. At time 1, this individual dies giving birth to children which are positioned according to a point 
process of law C. Then at each time k G N, each individual in the process dies, giving birth to 
children which are positioned according to i.i.d. point processes of law C, shifted by the position of 
their parent. We denote by T the genealogical tree of the process, encoded with the Ulam-Harris 
notation. Note that T is a Galton-Watson tree. For a given individual it € T, we write V (it) € R 
for the position of it, and |it| G for the generation of it. If it is not the initial individual, we 
denote by mi the parent of it. The marked Galton-Watson tree (T, V) is the branching random 
walk on R with reproduction law C. 

Let L be a point process with law C. In this article, we assume the Galton-Watson tree T 
never get extinct and is supercritical, i.e. 

P (#L = 0) = 0 and E [#L\ > 1. (1.1) 


We also assume the branching random walk (— V, T) to be in the so-called boundary case, with 
the terminology of [B]: 
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Under mild assumptions, discussed in m Appendix A], there exists an affine transformation 
mapping a branching random walk into a branching random walk in the boundary case. We 
impose the following integrability condition 
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Under slightly stronger integrability conditions, Aidekon [Tj proved that 


max V (it) T — log n => 
\u\=n 2 n-H-oo 
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where W is a random shift of a Gumble distribution. 

In [Dj, Brunet and Derrida described a discrete-time particle systerrQ on Z in which the total 
size of the population remains constant equal to N. At each time k, individuals alive reproduce 
in the same way as in a branching random walk, but only the N rightmost individuals are kept 
alive to form the (k + l) th generation. This process is called the iV-branching random walk. 
They conjectured that the cloud of particles in the process moves at some deterministic speed vn, 
satisfying 


7 r 2 er 2 ( (6 + o(l)) log log A" 

VN = ~^iW ( 1 + - w - 


as N —> Too. 


Berard and Gouere [2] proved that in a iV-branching random walk satisfying some stronger 
integrability conditions, the cloud of particles moves at linear speed vn on R, i.e. writing , M^ 
respectively the minimal and maximal position at time n , we have 


M n 
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= Vn a.s. and 


lim (logN) vn = -x- 

N —>-+oo Z 


partially proving the Brunet-Derrida conjecture. 

We introduce a similar model of branching-selection process. We set 4> '■ N —> N, and we 
consider a process with selection of the </>(n) rightmost individuals at generation n. More precisely 
we define as a non-empty subtree of T, such that 0 £ and the generation k £ N is composed 
of the <p(k) children of {rt £ : |zt| = k — 1} with largest positions, with ties broken uniformly 

at randorrQ The marked tree ,V) is the branching random walk with selection of the <f>{n) 
rightmost individuals at time n. We write 

= min V(u) and = max V{u). (1.4) 

,\u\=n nGT^,|n,|=n 


The main result of the article is the following. 

Theorem 1 . 1 . Let a > 0, we set <j)(n ) = [exp (an 1 / 3 )]. Under assumptions (11.11) . (11.21) and OD 
we have 
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We prove Theorem 11.11 using a coupling between the branching random walk with selection 
and a branching random walk with a killing boundary, introduced in [5j. We also provide in this 
article the asymptotic behaviour of the extremal positions in a branching random walk with a 
killing boundary; and the asymptotic behaviour of the extremal positions in a branching random 
walk with selection of the 


e h k /n 


1/3 I 

at time k < n, where h is a positive continuous function. 


1/3 

We consider in this article populations with e an individuals on the interval of time [0, n]. 
This rate of growth is in some sense critical. More precisely in [S], the branching random walk 
with selection of the N rightmost individuals is conjectured to typically behave at the time scale 
(logfV) 3 . This observation has been confirmed by the results of [31 El 121] - Using methods similar 
to the ones developed here, or in [3], one can prove that the maximal displacement in a branching 

a 2 2 i n 

random walk with selection of the e an rightmost individuals behaves as — ^ for 

a < 1/2. If a > 1/2, it is expected that the behaviour of the maximal displacement in the 
branching random walk with selection is similar to the one of the classical branching random walk, 
of order logn. 

In this article, c, C stand for positive constants, respectively small enough and large enough, 
which may change from line to line and depend only on the law of the processes we consider. 
Moreover, the set {|u| = n} represents the set of individuals alive at the n th generation in a generic 
branching random walk (T, V) with reproduction law C. 


1 Extended in jQ to a particle system on R. 

2 Or in any other predictable fashion. 
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The rest of the article is organised as follows. In Section [2j we introduce the spinal decompo¬ 
sition of the branching random walk, the Mogul’skii small deviation estimate and lower bounds 
on the total size of the population in a Galton-Watson process. Using these results, we study in 
Section [3] the behaviour of a branching random walk with a killing boundary. Section!?] is devoted 
to the study of branching random walks with selection, that we use to prove Theorem ll.il 


2 Some useful lemmas 


2.1 The spinal decomposition of the branching random walk 

For any a£l, we write P a for the probability distribution of (T, V + a) the branching random 
walk with initial individual positioned at a, and E 0 for the corresponding expectation. To shorten 
notations, we set P = Po and E = Eo- We write T n = a(u, V(u), |w| < n) for the natural filtration 
on the set of marked trees. Let W n = 'f2\ u \=n eV< ' U ' > ■ By CLUJ, we observe that (W n ) is a non¬ 
negative martingale with respect to the filtration (J- n ). We define a new probability measure P a 
on Too such that for all n £ N, 
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( 2 . 1 ) 


We write E a for the corresponding expectation and P = Po, E = Eo- The so-called spinal decom¬ 
position, introduced in branching processes by Lyons, Pemantle and Peres in can, and extended 
to branching random walks by Lyons in m gives an alternative construction of the measure P Q , 
by introducing a special individual with modified reproduction law. 

Let I be a point process with law C , we introduce the law C defined by 




( 2 . 2 ) 
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We describe a probability measure P a on the set of marked trees with spine (T, V, w), where (T, V) 
is a marked tree, and w = ( w n , n € N) is a sequence of individuals such that for any n £ N, w n £ T, 
\w n \ = n and ^rw n = w n -±. The ray w is called the spine of the branching random walk. 

Under law P a , the process starts at time 0 with a unique individual wq = 0 located at position 
a. It generates its children according to a point process of law C. Individual w\ is chosen at 
random among the children u of wq with probability proportional to e v ^ u \ At each time n G N, 
every individual u in the n th generation die, giving independently birth to children according to 
the measure C if u ^ w n and C if u = w n . Finally, w n +x is chosen at random among the children 
v of w n with probability proportional to e v ^ v \ 

Proposition 2.1 (Spinal decomposition [12]). Under assumption (11.21) . for all n £ N, we have 


= P„ 


Moreover, for any u £ T such that |u| = n, 


F*a ('Wn — u\ T n) — 


a V(u) 


and ( V(ui n ),n > 0) is a centred random walk starting from a with variance o 2 

This proposition in particular implies the following result, often called in the literature the 
many-to-one lemma, which has been introduced for the first time by Kahane and Peyriere in 
mum, and links additive moments of the branching random walks with random walk estimates. 

Lemma 2.2 (Many-to-one lemma ||T7l 23]). There exists a centred random walk ( S n ,n > 0), 
starting from a under P a , with variance o 2 such that for any n > 1 and any measurable non¬ 
negative function g, we have 
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Proof. We use Proposition 12. II to compute 


e q 

^ g(V( Ul ),---V(u n )) 

\u\=n 

= E a 

T7T 9 (V(ui),---V(u n )) 

n \z\= n 




= E a 

e a Y, l { n= Wn} e- V{u) g(V(u 1 ),---V(u n )) 

I u I =n 



= E a 


. 


Therefore we define the random walk S under P Q as a process with the same law as (V (w n ), n > 0) 
under P a , which ends the proof. □ 

Using the many-to-one lemma, to compute the number of individuals in a branching random 
walk who stay in a well-chosen path, we only need to understand the probability for a random 
walk to stay in this path. This is what is done in the next section. 


2.2 Small deviation estimate and variations 

The following theorem gives asymptotic bounds for the probability for a random walk to have 
small deviations, i.e., to stay until time n within distance significantly smaller than y/n from the 
origin. Let ( S n ,n > 0) be a centred random walk on M with finite variance <j 2 . We assume that 
for any x £ R, P x (<So = x) = 1 and we set P = Po- 

Theorem 2.3 (Mogul’skii estimate [22]). Let f < g be continuous functions on [0,1] such that 
fo < 0 < go and (a n ) a sequence of positive numbers such that 

:2 

lim a n = Too and lim — = 0. 

n —>-+oo n—>■+oo fi 


For any /i < x < y < gi, we have 


lim ^logP 
n— H-oo n 


— e [x,y\, — £ [fj/ n ,g j/n ] ,j <n 
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(2.4) 


In the rest of this article, we use some modifications of the Mogul’skii theorem, that we use 
later choosing a n = n 1 / 3 . We start with a straightforward corollary: the Mogul’skii theorem holds 
uniformly with respect to the starting point. 

Corollary 2.4. Let f < g be continuous functions on [0,1] such that fo < go and ( a n ) a sequence 
of positive numbers such that 


lim a n = Too and lim — = 0. 

n—»•+oo n—>-+oo 77 , 


For any fi < x < y < g±, we have 


lim — log sup P 2 

n ^+00 n ,(=]» 
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Proof. We observe that 
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Therefore, applying Theorem 12.31 we have 


lim inf — log sup P~ 
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We choose S > 0, and set M = 

'S n 


90—/o 

<5 


. We observe that 


S. 


e [x,y\, — e 5j/„] ,j < 


= 0 , 


thus 


sup P 2a „ 

zGR 


e ^ e [/j/n.^/n] J < 

(x n LL n 


= max sup P» 
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CL n CLn 


As a consequence, we have 


lim sup — log sup P zan 
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Letting S —> 0 ends the proof. 


□ 


We present a more involved result on enriched random walks, a useful toy-model to study the 
spine of the branching random walk. The following lemma is proved using a method similar to the 
original proof of Mogul’skii. 

Lemma 2.5 (Mogul’skii estimate for spine). Let ((Xj,£j),j £ N) be an i.i.d. sequence of random 
variables taking values in R x R + , such that 

E(Xl) = 0 and a 2 := E(X 2 ) < +oo. 

We write S n = Vi and E n = {£j < n, j < n}. Let ( a n ) £ R+ be such that 


lim a n = +cx), lim — = 0 and lim a^P(£i > n) = 0. 

n —>-+oo n —»--|-oo Tl n —^+oo 

Let f < g be two continuous functions. For all fo < x < y < go and f\ < x' <y' < g\, we have 
,2 /G C. \ ^ ^ ds 


lim — inf log P 

n-H-oo n z£[x,y] 


n 2 a 2 f 1 


1 s i e [x ^ y,]S i e [fj/n ' 9j/n] J - n ’ En ) = -—Jo (^w 


Proof. For any zG [x,y\, we have 

P-za™ ( ^ [x ,y ], " G= \fj/m9j/n\ i j ^ E n J ^ Slip Pfaa n ( “ £ \fj/m 9j/ri\ i 3 — n J • 

\^n &n J \®n / 

So the upper bound in this lemma is a direct consequence of Corollarv l2.4l We now consider the 
lower bound. 

We suppose in a first time that / and g are two constants. Let n > 1, f<x<y<g and 
/ < x' < y' < g, we bound from below the quantity 

p x,/ (f, 9) = inf . P za n (— e [x 1 , y'], ^ e [/, g],j < n, E r 
ze[x,y\ \a n a n 

Setting A £ N and r n = [Aa 2 J, we divide [0,n] into K = intervals of length r n . For 

k < K , we write m k = kr n , and mx+i = n. By restriction to the set of trajectories verifying 
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S mk G [x'a n ,y'a n \, and applying the Markov property at time rriK, • ■ - mi, and restricting to 
trajectories which are at any time nik in [x'a n , y'a n ], we have 


p 


','/(/, ff) > n x,y' (/ 1 9 ) (4: V y') K ’ 


writing 


x,y (fid) = inf P za n ( — G [x',y'],^- G [f,g],j < r n , E r 


Let 5 > 0 chosen small enough such that M = [" > 3 we observe easily that 


11 r v (/iff) > min tt x o , , ff) 

— 0<m<M ; c+ m o. a: +(m+l)ow ’ 


> min 1)«5, 5 - (m + 1 )^). 

0 <m<M ’ 


( 2 . 6 ) 


(2.7) 


Moreover, we have 

tt£/(. f,g) = P f— G [x', 2 /'],— g 

\ tin / 

> Pxa„ f— G — G - r n P(Ci > n). 

\ Un ®n J 

Using the Donsker theorem [IT], ( Sl n r *‘ J , t G [0,1]^ converges, under law P xan , as n —> +00 to a 
Brownian motion with variance ayfA starting from x. In particular 

hminf7r*'f'(/iff) > P X {B A ^ G {x',y'),B u G ( f,g),u< Act 2 ). 

n—>-+00 ’ 


Using m, we have 

liminf 7 r* (/,g) > min P x+mS (B Aa 2 G ( 2 / + <5, y' - S) , P u G (/ + <5, ff - <5), u < Act 2 ). 

n-H -00 0 <m<M 

As a consequence, recalling that AT ~ (12.61) leads to 

lim inf — log P X y' (f,g) > 

n—>-+oo 77 , 

4 min logP x+m 5 (B A(T 2 e ( 2 / + <5, y'- J), P„ G (f + S,g-S),u< Act 2 ). (2.8) 

A 0 <m<M 

According to Karatzas and Shreve [T8], probability P x (B t G (x',y'),B s G (/,ff),s < t) is exactly 
computable, and 


1 7 r 2 

lim -log^P (B t G (x ,y),B s G (/,ff),s < t) = - 7 ^- 

t^+oo t 2 (g-jy 

Letting A —► +00 then <5 —> 0, (12.81) becomes 

lim inf ^ log P// (/, 5 ) > - ^ a f , 2 ■ (2.9) 

n— >+00 n a 2{g — j) z 

We now take care of the general case. Let f < g be two continuous functions such that 
/o < 0 < go- We write h t = . Let e > 0 be such that 

12e< inf g t ~ ft 
t e[o,i] 


and A G N such that 

sup | ft - f s | + |gt - g B \ + | h t - A s | < e. 
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For any a < A, we write m a = \an/A \, 

la, A = [fa/ A + e ; 9a/ A ~ £ ] an d J a ,A = [h a /A ~ £ ) h a / A + S'], 

except J 0 ,a = [x,y] and J A , A = [x',y']. 

We apply the Markov property at times m A - 1 ,..., m\, we have 


inf P 2a „ 

z£Jq,A 


s , 


^ [/j/n? 5j/n] 5: 

A -1 

> TT inf P*< 


a =0 




G «/a+l,A? f'moii- m a G -^-a^A’ij ^ ^a+1 Tfl c 


Applying equation (|2.9|) . we conclude 


lim inf — log inf P 2ari 

n—»+oo Tl zeJo,A 


Si 


€ [fj/n,9j/n] and ^ <n,j< 


A -1 




ttV 2 


A ^ 2(<7 a ,A - fa,A ~ 2e) 2 


Letting e —> 0 then A -A +oo, we conclude the proof. 


□ 


Lemma 1231 is extended in the following fashion, to take into account functions g such that 
5 ( 0 ) = 0 . 

Corollary 2.6. Let ((Xj,£j),j £ N) be an i.i.d. sequence of random variables taking values in 
K. x R + such that 

E(Xl) = 0 and a 2 := E(X 2 ) < +oo. 

We write S n = YfJj =i an d E n = {Cj < n, j < n). Let (a n ) £ verifying 

a 3 

lim a n = +oo, lim sup — < +oo and lim a 2 P(£i > n) = 0. 

n— H-OO n n—H-OO 


Let f < g be two continuous functions such that /o < 0 and liminf^o^- > — oo. For any 
fi < x' < y' < gi, we have 


lim -2-logP 

n —>+oo n 


S S ■ 

— e [x',y'], — e [fj/n,9j/n],j < n,E r 
d n CLn 


■ 2 <j 2 f 1 ds 

2 Jo ( g s - fs ) 2 ’ 


Proof. Let d > 0 be such that for all t £ [0,1], g(t) > —dt. We set x < y < 0 and A > 0 verifying 
P(Xi £ [x, j/],£i < A) > 0. For any S > 0, we set N = L^OnJ- Applying the Markov property at 
time N, for any n £ N large enough, we have 


( — G [x',y'], — £ [fj in >9jfn\ ,3 < n , E n J > P (Sj £ [jx,jy],j < N,E n ) 


x inf P 2Q 

z(fz\28x,8y / 2 ] 


Sn—N _ r / /i $j—N _ 
- G [z', 2 /],—- G 


fi±K,9i±K ,j<n-N,E n _ 


N 


with P (Sj £ [jx,jy],j < N,E n ) > P (X 1 £ [x,j/],£i < A) . As limsup„_> +00 < +oo, we have 


lim inf — log P (— G [x' ,y% — £ [fj/ n ,9j/n],3 < n,ErJ) 
«->•+oo n \a n a n ' ' J 


> lim inf— inf P. 

n->+oo n z£[ 28 x, 8 y/ 2 } 


Sn—N _ r / /l Sj—N _ 
- £ [x , y], — - £ 


/itJv , q j+N 


, j <n- N, E n _ N 


Consequently, applying Lemma 12731 and letting S —> 0, we have 

lim inf — log P (— £ [x', y'],— £ [fj/n, 9j/n],3 < n, E n ) > [ 

n->+oo n \a n a n J 2 J 0 

The upper bound is a direct consequence of Corollary 12.41 


ds 


(. 9s - fs) 2 
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2.3 Lower bounds for the total size of the population in a Galton-Watson 
process 

We start this section by recalling the definition of a Galton-Watson process. Let p be a law on Z+, 
and (W,n, (fc,n) £ N 2 ) an i.i.d. array of random variables with law p. The process ( Z n ,n > 0) 
defined inductively by 

z n 

Zq = 1 and Z n+ i = W,n+i 

k =1 

is a Galton-Watson process with reproduction law p. The quantity Z n represents the size of the 
population at time n, and Xk, n the number of children of the k th individual alive at time n. 
Galton-Watson processes have been extensively studied since their introduction by Galton and 
WatsorU in 1874. The results we use here can been found in [3|. 

We write 

[o,i] [ 0 , 1 ] 

/■ a _ 

We observe that for all n £ N, E (s 2 ") = /"(s), where /" is the n th iterate of /. Moreover, if 
to := E(Wqi) < +oo, then / is a C 1 strictly increasing convex function on [0,1] that verifies 

f(0)=p(0), /( 1 ) = 1 and f'(l)=m. 

We write q the smallest solution of the equation f(q) = q. It is a well-known fact that q is the 
probability of extinction of the Galton-Watson process, i.e., P(3n £ N : Z n = 0) = q. Observe 
that q < 1 if and only if m > 1. If m > 1, we also introduce a := — £ (0, +oo]. 

Lemma 2.7. Let ( Z n ,n > 0) be a Galton-Watson process with reproduction law p. We write 
b = min{fc £ Z + : p(k) >0}, m = E(i?i) £ (1, +oo) and q for the smallest solution of the equation 
E(g Zl ) = q. There exists C > 0 such that for all z £ (0,1) and n £ N, we have 


q + Cz “+ 1 


ifb = 0 


P (Z n < zm n ) < 


Cz a 


exp 


log b 

— CZ log m —log b 


ifb= 1 
if b > 2 . 


Remark 2.8. One may notice that these estimates are in fact tight, under some suitable integrability 
conditions, uniformly in large n, as z —> 0. To obtain a lower bound, it is enough to compute the 
probability for a Galton-Watson tree to remain as small as possible until some time k chosen 
carefully, then reproduce freely until time n. A more precise computation of the left tail of the 
Galton-Watson process can be found in m- 

Proof. We write So = and for all k £ Z, Sk = / fc (so), where negative iterations are iterations 
of / -1 . Using the properties of /, there exists C_ > 0 such that 1 — Sk oo C-m k . Moreover, 
if /i(0) + p(l) > 0, there exists C + > 0 such that Sk — q ~k^+oo C + f'(q) k . Otherwise, 

Sk = f^i 0 )^ T+O ^ fc 1 as k —> -f-oo 

where f^ b \ 0 ) = b\p(b) is the 6 th derivative of / at point 0 . 

Observe that for all z < to - ", we have P (Z n < zm n ) = P(Z n = 0) < 1. Therefore, we 
always assume in the rest of the proof that z > to - ". By the Markov inequality, we have, for all 
z £ (to - ", 1 ) and s £ ( 0 , 1 ), 

■p f „Zn\ fn 

P (Z n < zm n ) = P (s Zn > s 2m ”) < 

v ' fc — J v — ' — gzm n gzm n 

In particular, for s = Sk - n , we have P(Z n < zm n ) < - - „ . The rest of the proof consists in 

(,Sk — n) 

choosing the optimal k in this equation, depending on the value of b. 

3 Independently from the seminal work of Bienayme, who also introduced and studied such a process in 1847. 










I f b = 0, we choose k = logm '°* g z f , {q) which grows to +ooasz-> 0 , while k < n log J;° s ^ fl{q) 
so k — n —> —oo. As a consequence, there exists c > 0 such that for all n > 1 and 2 > m~ n , 

( s k -n)~ zm < exp ( Czm k ) . 

As lim z _ > o zm k = 0, we conclude that there exists C > 0 such that for all n > 1 and z > m~ n , 

- log z , _ log /'(g) a 

P (Z n < zm n ) < q + Cf'(q) + Czm k = q + Cz lo «“-= g + Cz “+ 1 . 

Similarly, if b = 1, then q = 0 and /'(0) = p( 1). We set k = ■ There exists C > 0 such 

that for all n > 1 and z > m~ n , we have 


log z log u(l) 

P (Z n < zm n ) < Cp {< Cz~ lo « m . 


Finally, if b > 2, we choose k = — , - - lu 8 y: , , there exists c > 0 (small enough) such that 


log m—log b 

P (Z n < zm n ) < exp 


log b 

— Q2, log m — log b 


which ends the proof. □ 

Lemma. 12.71 is used to obtain a lower bound on the size of the population in a branching random 
walk above a given position. 

Lemma 2.9. Under assumptions CEO) and & there exist a > 0 and q > 1 such that a.s. for 
n > 1 large enough 

# {|u| = n : Vj < n, V(v,j) > —na} > g n . 


Proof. As lim a _>. +0O E 


E 


|li| = l 1 {V(m)>-q} 


E 


E|„|=i i 


by (EH), there exists a > 0 such 


that g i 


E 


Em = 1 1{^(m)<q} 


> 1 . We write N = E|„|=i Vmj-o}' b Y E3), we have 


E(1V) < +oo. One can easily couple a Galton-Watson process Z with reproduction law N with 
the branching random walk (T, V) in a way that 


^ ~ 1 [V 7 <n,V(u-j)>—ja] — . 

\u\=n 


We write p := P(Vn £N,Z„>0)>0 for the survival probability of this Galton-Watson process. 

For n S N, we write Z n for the number of individuals with an infinite number of descendants. 
Conditionally on the survival of Z, the process (Z n , n > 0) is a supercritical Galton-Watson process 
that survives almost surely (see e.g. [3]). Applying Lemma I2T71 there exists g > 1 such that 

p {Zn < g n ) < g- n . 

Applying the Borel-Cantelli lemma, a.s. for any n > 1 large enough Z n > g n . 

We introduce a sequence of individuals (u n ) £ T N such that \u n \ = n, uo = 0 and u n +± is 
the leftmost child of u n , with ties broken uniformly at random. We write q = P (N > 2) for the 
probability that u n has at least two children, both of them above —a. We introduce the random 
time T defined as the smallest k £ N such that the second leftmost child v of Uk is above — a , 
and the Galton-Watson process coupled with the branching random walk rooted at v survives. We 
observe that T is stochastically bounded by a geometric random variable with parameter pq 1 and 
that conditionally on T, the Galton-Watson tree that survives has the same law as Z. 

Thanks to these observations, we note that T < +oo and inf j<T V(uj) > — oo. For any n > 1 
large enough such that T < n and inL^r V(uj) > —na we have 

ff{u £ T : |u| = 2 n,Vj < n,V(uj) > —3 na} > g n , 


as desired. 


□ 
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3 Branching random walk with a killing boundary at critical 
rate 

In this section, we study the behaviour of a branching random walk on R. in which individuals below 
a given barrier are killed. Given a continuous function / G C([0,1]) such that lirnsup t ^ 0 ^ < +oo 
and n G N, for any k < n every individual alive at generation k below level /fc/ n n x / 3 are removed, 
as well as all their descendants. Let (T, V) be a branching random walk, we denote by 

T ( f n) = ju G T : |u| < n,Vj < \u\,V(uj) > n 1 / 3 /(fc/n)|, 

and note that is a random tree. The process (Ty l \ V), called branching random walk with a 
killing boundary, has been introduced in mm , where a criterion for the survival of the process 
is obtained. In this section, we study the asymptotic behaviour of (T '/ 1 ' 1 , V). More precisely, we 

(n) 1 

compute the probability that Ty ' survives until time n, and provide bounds on the size of the 
population in Ty 1 * at any time k < n. 

To obtain these estimates, we first find a function g such that with high probability, no indi¬ 
vidual alive at generation k in T < p' > is above n}^gk/ n . We compute in a second time the first and 
second moments of the number of individuals in T that stay at any time k < n between n 1 ^ 3 f k / n 
and n 1/3 g k / n . 

With a careful choice of functions / and g, one can compute the asymptotic behaviour of the 
consistent maximal displacement at time n, which is m Theorem 1] and m Theorem 1.4]; or 
the asymptotic behaviour as s —> 0 of the probability there exists an individual in the branching 
random walk staying at any time nGN above —en, which is m Theorem 1.2]. We present these 
results respectively in Theorem Id. 71 and Theorem Id.81 with weaker integrability conditions than in 
the seminal articles. 


3.1 Number of individuals in a given path 

For any two continuous functions f < g, we denote by 

- 2 - 2 r * ds 


w'-'-i-L 


0 (gs - fa) 2 ‘ 

For n > 1 and k < n, we write I^ = [f k /n nl ^ 3 i gk/n n1 ^ 3 ]- We compute in a first time the number 

of individuals in Ty l) that crosses for the first time at some time k < n the frontier g k /n n1 ^ 3 - We 
set 

-y( n ) _ \ ' v -1 -i 

1 f,9 ~ 2-^ {V(u)>g\ u \/ n n 1 / 3 } {V(u j )<g j / n n 1 / 3 ,j<\u\} * 


ueT 


(n) 


Lemma 3.1. Let f < g such that /o < 0 < go. Under assumptions (| 1. ID and in, 
limsupn-^logEfrH < - inf g t + H t (f,g). 


n—»•+oo 

Proof. Using Lemma 12.21 we have 


te[o,i] 


E 


Y, 


(n) 


f,g 




k=l 


£ ^{V{u)>g k/n n x / 3 p {v(uj)el) n) d< k } 




fe=i 


\u\=k 


e~ s *l 




n 

<E e "" 1% “ p (Sj e < k). 


k =1 


(3.1) 
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Let S > 0, we set I^’ 5 = \(fk/n ~ 5)v}^ : ( g k / n + < 5 ) 7 t. 1//3 ] . Let A G N, for a < A we write 
m a = \ na/A\ and g a = vai s e[a/A^a+i)/A} 9s- Applying the Markov property at time m a , for any 
k > m a , we have 


< e 


(S 3 &l {n \5 3 ,j<m a ) . 


e ~n 1/3 g k/n p € jWjjJ < fc) 

Applying Theorem 12.31 we have 

lim sup n _1/3 log E < max -g^ ^ - H a/A (f - 5, g + 6). 


n—>-+oo 


Letting <5 —> 0 and A -A +oo, we conclude that 


lim sup n 1 ^ 3 logE 

n —»-+oo 


Y, 


f,9 


< sup -g t - H t (f,g). 
te[ o,i] 


□ 

Using this lemma, we note that if inf tg [ 0 j i] gt + H t (f,g) > <5, then with high probability no 
individual in T^ n) crosses the curve g./ n n - 1 / 3 with probability at least 1 — e~ Snl/3 . In a second 
time, we take interest in the number of individuals that stays between f i n nA / 3 and g / n r i 1 / 3 . For 
any fi < x < y < gi, we set 

Z f,g ( X ’ yS > ~ ^{V(u)e[xn 1 / 3 ,yn 1 / 3 ]}^^V(u i )eI^ n) ,j<ny 

| 'LL | — ?1 


Lemma 3.2. Let f < g be such that liminf t _>oyr > — oo and limsup t _ >0 A- < +oo. Under 
assumptions EH) and EH, we have 

Jm^n-^logE^g^y)) = -(x + H x (f, g)). 

Proof. Applying (12.31) . we have 

E(zS(z,#))=E 

which yields 

E y )) < e-^ 1/3 P (s n G [cm 1 / 3 , t/n 1 / 3 ], S,- G jj n) , j < n) . (3.2) 

Moreover, note that for any £ > 0, Z(x, y ) > (. x , x + e), and we have 

E(Zj” } (z, y) > e -U+e)™ 1/3 p (£„ G [m 1/3 , (a; + e)n 1/3 ], 5, G < nj . (3.3) 

As f < g, liminf t _>o y- > —oo and limsup t _,, 0 A- < +oo, either /o < 0 or go > 0. Consequently, 
applying Corollary EH for any fi<x'<y'< g\ we have 

lim n _1/3 logP G [a/n 1/3 , y'n 1/3 ], Sj G /- n) ,j < n) = -Hi(f,g). 

Therefore, (13.21) yields 

lim sup n -1 / 3 log E(Z^(x, y)) < -x-H 1 (f,g) 

n—>-+oo 

and (13.31) yields 

lim inf n _1/3 logE(Zi n) (:r, y)) > -x - £ - #i(/, g). 

n —)-+oo J ,y 

Letting £ — > 0 concludes the proof. □ 


„-S v 


1 {S„ S [xnV3, y „i/3]} 1 { s . eI M j<„} 
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Lemma is used to bound from above the number of individuals in T^ n who are at time n 
in a given interval. To compute a lower bound we use a second moment concentration estimate. 
To successfully bound from above the second moment, we are led to restrict the set of individuals 
we consider to individuals with “not too many siblings” in the following sense. For u G T, we set 


£(w) = log 1 + Y 


0 V(y)-V{u) 




where Cl(u) is the set of siblings of u, i.e., the set of children of the parent of u except u itself. For 
any S > 0 and /i < x < y < g±, we write 

Zf,g( x iy>$) — E 1 {V r (u)e[xrj 1 / 3 1 yn 1/3 ]} 1 {y(u J )e/W^(« ;J .)<a r iV3j<„}’ 

|u|—n 

and note that for any S > 0, Z'^ n g (x, y, 6) < Z^ g (x, y). 

Lemma 3.3. Let f < g be such that liminft^oyr > — oo and limsup t _> 0 y- < +oo. Under 
assumptions no) and HI, for any fi<x<y<g\ and 5 > 0 we have 


liminfn 1/3 logE(zl n) (x, y, 5)) > -(x + #i(/, g)), 


n —^+oo 


(3.4) 


limsupn 1 ^ 3 logE 

n—»■+ oo 


Proof. For any e > 0, applying Proposition 12. II we have 


< -2(x + + <5 + sup g t + H t (f,g). (3.5) 

te[o,i] 


E 


= E 


> E 


z f n) g {x, y , 5 ) 

1 


Eii 


W n '*{t , («)e[xri 1 / 3 ,Kn 1 / 3 ]}l|v(«j)e/) n) J<n} ^{U u j)<^ nl/3 J< n } 

|n|=n 


,-V(w n ) 


l{V(w n )e[xn 1 / 3 ,(x+e)n 1 / 3 ]}l|y(w 3 )ej)’ l) ,5('u, 3 .)<5ni/3, : )<ri| 

> e ~( x + e ') n 7 p V(w n ) G [xn 1 ^ 3 , (x + e)n 1 ^ 3 ],V(wj) G Ij n \^( w j) < Sn 1 ^ 3 ^ < n 

Setting X = £(wi), (11.31) implies E(X 2 ) < +oo, thus lim^+oo z 2 P(X > z) = 0. Applying 
Corollary we obtain 

lim inf n -1/3 log E \z { ^(x,y,S) ] > -(x + e) - H x (f, g), 


n—>■+oo 


and conclude the proof of (E3D by letting e —>• 0. 

We now take care of the second moment. Using again Proposition 1 2. 11 we have 


E 


=E 


<E 


<e 


i Z f n g{x,y,S)f 
Z f,g 1 1 1 

W n 2—i {Vfujelxn 1 / 3 ^ 1 / 3 ]} {v(u 3 )elj n) , j<n} {£(“j)<<5™ 1/3 >:/<™} 

\u\=n 


p -V(w n ) z (n), \, 

e g(x,y)L{ V ( Wn)e[: 


in 1 / 3 ,!/!! 1 / 3 ]} 


P/ 3 


E 


^/,ff( ;C ’2 / ) 1 {V(t«„)e[xni/ 3 ,j/ni/ 3 ]} 1 |y( W; ,.) e /(")j< n } 1 {5(^)<5ni/ 3 > i<n} 


(3.6) 


We decompose Z^ n g (x, y) according to the generation at which individuals split with the spine. 
For M,tigT, we write v > u if v is a descendant of u. For u G T we set 

M u ) — Y1 1{ V(v)elxn 1 / 3 ,yn 1 / 3 ]}^^V(vj)eI^ n \j<ny 

\v\=n,v>u 
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We have 


^{v(w n )e[xn 1 / 3 ,yn 1 / 3 ]}l fv(wj)el (n) ,j<n\ ^ ; ^{ u )i 

1 3 J fclBgfii 

where = fl(w/c) is the set of siblings of w k - 

By definition of P, conditionally on T k the subtree of the descendants of u G flk is distributed 
as a branching random walk starting from V(u). For any k < n and u € fl k , applying Lemma 12.21 
we have 


E 


A(u)| T h 


1 {v(w j )&A n \j<k- 1} E W“) 

_ -1 _ — V(u) T7' 

1 {v(w j )ei ( f\j<k- i} e 

< e V (™*)-xn 1/3 e V(u)-V(w k )p v ^ 


^ {V^Elxn 1 / 3 jyn 1 / 3 ]}^ fv(vj)ElW. ,j<n—k\ 

|v|=n-Jfe 


L {Sn-fce[xn 1 / 3 ,?/ni/ 3 ]} 1 {s ;) . 6 /(^.j<n_fc} 


Sj G 4+^j <n — k 


Thus, by definition of £(wk- 1 ), 


V E A(u)|y < e v ^- xn e su P P z Sj G itLj <n~k 
u7^ k 1 J * 6R l 

Let A G N. For any a < A we write m a = [na/AJ. For any k < m a and ;Gl, applying the 
Markov property at time m a — k we have 


Sj G yy , j < n- k 


< sup P 2 

z'eR 


We write \fw' = sup z , gR P 2 / 


Sj e <n-m 0 


Sj G <n-m a 


. By Corollarv l2.4l we have 


limsupn 1/3 log < - {Hx{f,g) - H a/A (f,g)) . 


n —>-+oo 


Moreover, (EH) becomes 


E 




p/ 3 


< e~ xn ~' "P(Sj G lfj n \j < n 


+ e 


—2xn 


1/3 


P-1 m a +l 


a—0 /c=m a + l 


Z-* o+l |\/(w J )e/j n) ,€(tu J )<<5rt 1/3 ,j<n} 


We set 5 a A = sup^^ a+ij g s , we have 


E 


e V(wk) e i(wk)-^ 


V(wj)Elj n \£(wj)<6n 1 / 3 ,j<n'^ 

We apply Theorem 12.31 to obtain 

m a+ 1 


< e nl/3(9 “.^ +,5) P(Sj G /j n) , j < n). 


limsupn 1//3 log E E 

"^+°° fc=m„+l 

We conclude that 


e v ^ Wk) ^w k )l 


^V(wj)^I^ ,€(wj)<5n 1 / 3 ,j<n^ 


<9a,A + t~ H l(f,9)- 


limsupn 1/3 logE (Zf'(x, y)) 2 < ~{2x + H^f, g)) + <5 + maxg a>A + H«+i (/, g). 

n —»+oo L ’ -I a<A A 


Letting A -+ +oo concludes the proof. □ 

A straightforward consequence of Lemma 13.31 is a lower bound on the asymptotic behaviour of 

(n) 

the probability for Zj J to be positive. 
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Corollary 3.4. Under the assumptions of Lemma \S.tA we have 


liminfn 1/,3 logP 

n—>-+OO 


Z 


'f n g (x, y) > 1 


> 


sup g t + H t (f,g). 
te [o,i] 


Proof. For any 5 > 0, we have Z^(x,y) > Z y p^(x,y : 5). As a consequence, 


(n) 


Z$(x,y)> ll >P \z™(x,y,S)>l 


E 


> 


E 


Zf?g (x, y, S) 


z ( f n ^{x,y,sy 


by the Cauchy-Schwarz inequality. Therefore using Lemma 13.31 we have 

A") 

J /,s 


liminfn 1/3 logP \z { ^ (x, y) > l] > - sup g t + H t (f,g). 


n—>-+oo 


te[o,i] 


□ 


Another application of Lemma 13.31 is a lower bound on the value of the sum of a large number 
of i.i.d. versions of Zjf'J (x. y). This is useful observing that by Lemma I2T51 at time k there exists 
with high probability at least g k individuals, each of which starting an independent branching 
random walk. 


Corollary 3.5. Under the assumptions of Lemma \3.!A we set (zj^J J (x, y),j £ N) i.i.d. copies of 
Z^ (x, y). Let z > 0, we write p = e zn /3 J . For any e > 0, we have 


limsupn 1 ^ 3 logP 

n —»-+oo 


^2 Z f!g’ 3 ( x >y) < ex P ( 'n 1/3 (z -x-H^f^g) - ej 
i =i 


< -z+ sup g t +H t (f,g). 
te[o,i] 


Proof. The proof is based on the following observation. Let (Xj , j £ N) be i.i.d. random variables 
with finite variance. Using the Bienayme-Chebychev inequality, we have 


P 




< P 


Y^Xj-p E(X0 


3 =1 


Var 


< 4- 


(El 


>P E(X 1 )/2 


P y 
= 1 


P 1 E(Xi) 2 


< l Var ^) < 4 E(A " } 


p nxi 


P E(Xi) 


2 ' 


(3.7) 


Let 5 > 0, as Z^ (x, y) > Z^ (x, y, 5), we have 


H Z f!g ,:> ( x >y) - ex P ( nl/3 ( z - ej) 

< exp (n 1/3 (z- x - H 1 (f,g) - e) 


< P 


3 =1 


where (Z^’^x, y, 5), j £ N) is a sequence of i.i.d. copies of Z^’\x, y, S). By Lemma 1717711 
lim inf n -1 / 3 log E (zSl^ (x, y, S) \ > - (x + #i(/, g )), 

n—»+oo V J ,y / 

thus, for any e > 0, for any n > 1 large enough we have 

E /2 > e -n 1/3 (x+i? 1 (/,s)+ e )_ 
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Therefore, using again Lemma HOI and (13.711 . we have 


lim sup n 1 / 3 logP 

n—»+oo 


< exp (n 1/3 {z-x - H\[f,g) - e) 
j =l 


<- 2 ; +<5+ sup g t + H t (f,g). 
*€[ 0 , 1 ] 


Consequently, letting 5 —> 0 we have 


limsupn 1 ^ 3 logP 

n —)-+oo 


z f n g ,J ( x ’ y) - exp ( nl/3 ( z - x - H i (/> 5) - e ) 


j =1 


< - 2 + sup g t +H t (f,g). 
te[ 0 , 1 ] 


□ 


3.2 Asymptotic behaviour of the branching random walk with a killing 
boundary 

The results of Section O in particular Lemma 13.11 and Corollaries 13.41 and 13.51 emphasize the 
importance of the functions g verifying 

Vt € [ 0 , l\,g t = g 0 - H t (f,g) > f t , (3.8) 

in the study of TA*. For such a function, the estimates of Lemmas 13. 1U3. 21 and 13.31 are tight. They 

7 (n) 

enable to precisely study the asymptotic behaviour of Tj . 

Theorem 3.6. We consider a branching random walk (T, V) satisfying (11.11) . (11.21) and (11.31) . Let 
/ £ C([0,1]) be such that fo < 0. If there exists a continuous function g such that 

t r 2 cr 2 P ds 

So = 0, Vi £[0,1 ],54 =-— J ^ _ / )2 and e [Mj.Pt > ft, 

then almost surely for n> 1 large enough , (it £ : |w| = n} 0 and 


lim -J— # iu £ T *" 1 : |w| = n} = gx - /1, 

n—>-+00 n 1 / 0 L J ) 

lim —m min V(u) = L and lim , .„ max V(u) = qi a.s. (3.9) 

„^ +oon l/3 u6T C», iH=n „^ +oon l/ 3 tieT (n ) | u | =7i 

Otherwise, writing 

A = inf l^o, 3 £ C([0,1]) : Vt £ [0, \],g t = go — — y— j ^ ^ > /t j, (3-10) 

then 

lim n -1 / 3 logP ({« £ : |tt| = n| ^ 0^ = —A. (3-11) 

Proof. We study the solutions of the differential equation (13.81) . As (t,x) i-X — 2 ( a -/ t ) 2 locally 
Lipsclritz on {(i, x) £ [0,1] xR : 1 > /(}, the Cauchy-Lipschitz theorem implies that for any 
x > fo, there exists a unique continuous function g x defined on the maximal interval [ 0 , t x ] such 
that = x, either t x = 1 or g tx = ft x , and for any t <t x 


9t =x ~ 


• 2 cr 2 A* ds 

2 Jo ( 9s ~ fs) 2 ' 


Moreover, we observe that t x is increasing with respect to x and gf is decreasing in t and increasing 
in x on {(t, x) £ [0,1] x (/ 0 , + 00 ) : t < t x }. With these notations, we have 


A = inf {x > f 0 ■ t x = 1} . 
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As lim x ^._|_ 00 sup tg [ 01 ] ■ 2 (x-f t )' i = Oj there exists x > 0 large enough such that t x = 1. This implies 
A < Too. 

We note that for any x > 0 such that g x > f on [ 0 , 1 ], applying Corollary EH we obtain 
lim inf n -1 / 3 log P {u € T ( /^ : |m| = n} # 0 > lim inf n -1 / 3 log P zi n \(fi),g x ) > 1 


n —>-+oo 


n—»+oo 

> —x. 


Therefore, we have liminf ra _> +OQ n 1 / 3 logP \ {u G T 


(n) 


= n} # 0 > min(A, 0). 


(n) 


If A > 0, writing t = t\, we use the fact that at some time before t\ every individual in T j 
crosses v^^g./n before time tn, thus 

P (3\u\ = n : u € T^) < P (3u £ T<, n) : V{u) > n^ 3 g ]u y n ) . 

We set /i 1 ) = fst/t 1 / 3 and gi 1 ' 1 = g^/t 1 ^ 3 . Applying Lemma HTTl and writing m = \tn\ we have 

lim sup 1/3 logE (y$ (1) ) < -A, 

which by Markov inequality yields 

lim sup n ” 1 / 3 logP (u G Tf : |zt| < tn,V(u) > n 1 ^ 3 g| u |/ n ') < —A, 

n—>+oo ' ' 

concluding the proof of 113.1 111 . 

We now assume A < 0, or equivalently g° > f. Applying Lemma 13. II for any e > 0 we have 
lim sup n~ 1/3 log P (3u G T^ } :V{u)> n 1/3 gL, /n ) < - inf g\ T H t (f,g e ) = -s. 

n—>■+oo ' ' te|0,ll 


By the Borel-Cantelli lemma, almost surely for any n > 1 large enough, we have 

{u&Tf :V{u)>n^ 3 g^ /n }=t 
In particular, letting £->0we have 

1 


(3-12) 


lim sup -—j- 

n—>-+oo Tl M gT ( " ) ,| u\=n 


max V(u) = gi a.s. 

f 


Moreover, by Lemma HOI we have 


E 


Z f!g‘(fl>9l) < -(/l + ^l(/,ff E )) =gi-fl-S. 


Thus, by the Markov inequality and the Borel-Cantelli Lemma 

.(n) 

f,g 


lim sup n 1/3 log zH (/i, g{) < g{ - fi ■ 


n—>■+oo 

Mixing with (13.121) and letting e —> 0, we conclude 

1 

n—»+oo Tl 


lim sup —^ log# (u G Ty n) : |u| = n\ < gx - /i- 

n-¥-\-oo Tl ' { J 


To obtain the other bounds of (EH), we apply Lemma EH For any e > 0 there exists g > 1 
and S > 0 such that almost surely for any n > 1 large enough, 


*{ 


mGT 


( n ) i i 

/ ■ M = 


fc 1 / 3 ] and V(u) G [—en 1/3 , £n 1/3 ]| > g^' 3 . 
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We write S n this event. On S n , each of these g Sn / individuals starts an independent branching 
random walk from some point in [—£n 1//3 , en 1 / 3 ] with a killing boundary / n . For e small 

enough, we use Corollary 13.51 to bound from below the number of descendants that stay between 
f + 2e and g~ 2e + 2e. We have 


limsupn 1 / 3 logP 

n —>-+00 


*{ 


u £ T^' 1 ' : |m| = n\ < e n /3 ^ Sl S) 


Sn 


< -77 + sup g t 2e + 2e + H t (f + 2s, g 2e + 2e) = -77. 
[o,i] 


Using again the Borel-Cantelli lemma, we obtain 

liminf n -1 / 3 log# tu£ T ( , n) : \u\ = nX > gf 2e — f± a.s. 
Consequently, letting £->0we conclude 

lim n _1//3 log# \u £ : |u| = ti} = g\ — fi a.s. 

n—»■+00 L ) 


In particular, almost surely for n > 1 large enough, survives until time n, which is enough to 
prove 


lim inf 


1 


n^+00 n i /3 


min V{u) > /1 a.s. 


We observe by Corollarv l3.4l that for any e > 0 small enough, for any f\+2e < x < y < g ± 2e +2e 
we have 


lim inf n 1 ^ 3 log P (z 

n —>-+oo \ 


,(n) 

7+2e,g- 2£ +2e 


{x,y) > 0 ) > 0 . 


Therefore, for any fi < x < y < < 71 , for any e > 0 small enough we have 

P (Z™(x,y) = 0| S n ) = (l - e°(" 1/3) ) eT '" ' . 

We conclude that for any £ > 0 small enough, 

liminf n - 1 / 3 log (- logP (zg(/i + C, fi + 2Q = o)) > 0 


as well as 

liminf ?i —1/3 log logP (gx - 2(, gi ~ () = G )) > °- 

Using once again the Borel-Cantelli lemma, we obtain respectively 

lim sup . min V(u) < fi a.s. 

ra-H-oo n ' « 6 T^,|u|=n 

and 

liminf , ;o max V(u)>g ? a.s. 

n^+00 n V3 „ eT w >|u|=n 

which concludes the proof. □ 

3.3 Applications 

Using the results developed in this section, we deduce the asymptotic behaviour of the consistent 
maximal displacement at time n of the branching random walk. 

Theorem 3.7 (Consistent maximal displacement of the branching random walk, [T2J |T5]). We 
consider a branching random walk (T, V) satisfying (11.11) . (11.21) and (O- We have 

maxi u | = „ min k <nV{u k ) (3n 2 a 2 \ 1/3 

nfeo-- = ~\—) ■ 
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Proof. To prove this result, we only have to show that for any S > 0, almost surely for n > 1 large 
enough we have 


u £ T 


(n) 


We solve for x < 0 the differential equation 


: \u\ = n > = 0 and («eT 


(ra) 


1/3 : M = n > ^ 


-S 


7rV 2 r* 


ds 


9t = 


2 J o (9s ~ xy 


which is gt = x + I — x 3 — 


3 _ 1/3 


for t < „ 1 X ■> . 


/ 2 2 \ 1/3 

By Theorem 13.61 for any x > — ( 3,1 ’ 2 <J ) , 

1 ' I ' ,'14- [ . AT.1 m4i+ 1 . .. IV ..A 4 -itvia a. T?ai- nn.r 


almost surely for any n > 1 large enough the tree T., : J gets extinct before time n. For any 

( o 2 2 \ 1/^ / \ 

37r 2 °~ J , almost surely for n > 1 large enough the tree Ty* survives until time n. □ 

Similarly, we provide the asymptotic behaviour, as e —> 0 of the probability of survival of a 
branching random walk with a killing boundary of slope —e. 

Theorem 3.8 (Survival probability in the killed branching random walk T5]). Let (T, V) be a 
branching random walk satisfying ( 11 . 11 ) . ( 11 . 21 ) and Q>. We have 

lim e 1 / 2 logP (Vn £ N, 3|u| = n : V(uj) > —ej,j < n) = — 

Proof. For any e > 0 and n £ N, we set g(n, e) = P (3|u| = n : V(uj) > —ej, j < n) and 
g(e) = lim g(n, e) = P (Vn £ N, 3|u| = n : V(uP > —ej , j <ri). 

n—*■+oo 

In a first time, we prove that for any 9 > 0, we have 

< lim inf n -1 / 3 log p (n 1 6n^ 2 ^\ < lim supn -1 / 3 log g (n, 9n~ 2 ^ 3 ') < <E>~ 1 (0), (3.13) 

) i/2 n-H-oo V ' / n->+oo V ' > 


m 1 


where <f> : A 


Applying Lemma f3. 1 1 with functions / : t H > —6t and g : t H > A(1 — t ) 1 / 3 — Qt we prove the 
upper bound of (13.131) . Using the fact that an individual staying above f ^ until time n crosses 
g( n ) at some time k < n, the Markov inequality implies 

limsupn~ 1 / 3 logp(n,0n _2 / 3 ) < lim sup n -1 / 3 logE(Yi"^) 


n —>-+oo 


n—>■+ oo 


<- inf + H t (f,g) 


7t 2 ct 2 r 


ds 


< inf A(1 -t) 1/3 -8t-\ -— , - - , 

te[o,i] 2 J 0 (A(l s ) 1 / 3 ) 2 

<- inf X — 9t + 3d>(A) [l — (1 — <) 1/3 
te[o,i] L . 

We observe that £ i—>• 1 — (1 — t ) 1 / 3 is a convex function on [0,1], with derivative 1/3 at t = 0. Thus, 
for any A > 0 such that <&(A) > 0, for all t £ [0,1], 3<h(A) [l — (1 — f) 1 / 3 ] > $(A )t. We conclude 
that for any A > 0 such that <L>(A) > 9 > 0, we have 

lim sup n -1 / 3 logg(n, 9n~ 2 ^ 3 ) < —A. 

n —>-+oo 

With A = <E> _ 1 (0), we conclude the proof of the upper bound of (13.131) . We now observe that for 
any e > 0, we have g(e) < g(n, e). Setting n = |_(e/0) 3 / 2 J, for any 9 > 0 we have 

limsupe 1 / 2 log g(e) < limsupe 1 / 2 log g(n, e) < — 8 1 ^ 2 ^ 1 (9). 

£—^0 £—>-0 
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We note that limg _> +00 0 1 / 2 $ _ 1 (0) = lim^o A < t>(A ) 1,/2 = 7 ^ 72 , which concludes the proof of the 
upper bound in Theorem 13.81 

To prove the lower bound in (|3.13ll . we apply Corollary 13.41 to functions / : t 4 —Ot and 
g : t >-> X — Ot. We have 

lim inf n _1,/3 log g(n, 6n~ 2 ^ 3 ) > lim inf n -1 / 3 log P (zi n Ufi, gi) > l'] 

n—»+oo n— >-+oo \ J 

7r 2 cr 2 

> - sup A - Ot + —r^-t. 

t€[0,l] 2 \ 


Choosing A = , we obtain 

lim inf n -1 / 3 log g(n, 0n~ 2 ^ 3 ) > - 


n—>-+oo 


( 20 )!/ 2 5 


proving the lower bound of (13.131) . To extend this lower bound into the lower bound in Theorem 
EH needs more care than the upper bound. First, we observe that this equation implies that for 
any 0 > 0 , 

lim inf n _1/3 log £>( 0 3 / 2 n, n _2/3 ) > - 7 ^ 7 . 

n—»•+00 2 l ' z 

By (£3, there exist a > 0 and P £ N such that E l{vfu)>-a}) A p'j >1. Con¬ 

sequently, there exists g > 1 and a random variable W positive with positive probability such 
that 


lim inf 

n—>-+00 


# {|u| = n : Vj < n,V(uj) > -aj } 


> W a.s. 


We conclude there exists a > 0, r > 0 and g > 1 such that 


inf P (# {|u| = n : Vj < n, V(uj) > —aj} > g n ) > r. 

n£ N 


With these notations, we observe that for any 0 > 0, £ > 0, <5 > 0 and n € N, we have 

'Os + 5a' 


P # M = (0 + S)n : Vj < n, V( Uj ) > - 


0 + S 


j> > g ) > rg (On, e). 


Given A > and 0 > 0, we set e > 0 small enough such that 


£ 1 // 2 logp^ 2 0 2 s 3 / 2 , £^ > — A. 


We write 8 = an< ^ n = l_(^ + ^) e 3,/2 J > choosing e > 0 small enough such that 8 < 0. We have 

P (#{M = n : Vj < n,V(uj) > -2s j} > g 5n ) > re~ Xe 1/2 , 

We construct a Galton-Watson process ( G p (s),p > 0) based on the branching random walk (T. V) 
such that 

G p (s) = #{M = P n : Vj < pn,V(uj) > -2s j} . 

We observe that G(s) stochastically dominates a Galton-Watson process G(e), in which individuals 
make N e = [g 5 ™] children with probability p e = re~ Xe and none with probability 1 — p. As 
£ —> 0 we have 

lim s 1/2 log (p s N e ) = -A + 0 2 log g, 

£->0 

which is positive choosing some 0 > 0 large enough. With this choice of 6, for any s > 0 small 
enough p e N e > 2. Consequently q e the probability of survival of G(s) is positive for any s > 0 
small enough. Moreover, we have g(2s) > q e . 

We introduce f e : s E(s G (“V) which is a convex function verifying 

/e(l) = 1 and / e (l -q e ) = l- q e . 
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For any h > 0, for any e > 0 small enough 

fe( 1 - hp e ) = l-p E +p E {l - hp e ) Ne < l-p E +p E exp(-hp E N E ) < 1 -p E +p E e~ 2h . 

Choosing h > 0 small enough, for any e > 0 small enough we have f e { 1 — hp) < 1 — hp. This 
proves that q E > hp E , leading to 

lim inf e 1 ^ 2 log g(e) > lim inf e 1 / 2 logp £ > —A. 

£—>-0 £—>-0 

Letting A —> —^72 concludes the proof. □ 


4 Branching random walk with selection 


In this section, we consider a branching random walk on R in which at each generation only 
the rightmost individuals live. Given a positive continuous function h , at any time k < n only 


the 


T’k/r 


J rightmost 


individuals remain alive. The process is constructed as follows. Let 


((T p ,V p ),p £ N) be an i.i.d. sequence of independent branching random walks, for any n £ N 
we write T( n ) for the disjoint union of T p for p < n, and V : u £ T( n ) | -t V p (u) if u £ T p . We 
rank individuals at a given generation according to their position, from highest to lowest, breaking 
ties uniformly at random. For any u £ 7( ra ), we write N^(u) for the ranking of u in the |w| th 
generation. 


Let h be a positive continuous function on [0,1], we write q 


e 


T fn) = {m e T( q ) : M < n,Vj < \u\,logN (q) {uj) < 


^ nl/3 J and 
n 1/3 h j/n } • 


The process (T^, V) is a branching random walk with selection of the e" 1/3,i rightmost individ¬ 
uals. We write 

M% = max V[u) and m^ = min V(u). 

uG T 1 } uG T 1 } N ,|u|=n 

We study (T^,!/) by comparing it with q independent branching random walks with a killing 
frontier /, choosing / in a way that 

log# G T^ l) : |u| = \tn\ j « n 1/3 (h t - h 0 ). 

Using Lemmas 13.11 and 13.21 we choose functions (/, g) verifying 


Vie [0,1], 


\9t + 


7c 

7 + ^/c 


0 (, g s -fs )' 2 

t ds 

0 ( 9s~fs ) 2 


= hg 

= ho - ht. 


which solution is 


/ : t £ [0,1] 1 —> ho — ht 


7 r 2 cr 2 f* ds 

Jo K 


and j : f 6 [0,1] hg 


7r 2 cr 2 d ds 

~2~ Jo K 


(4.1) 


To compare branching random walk with selection and branching random walks with killing 
boundary, we couple them in a fashion preserving a certain partial order, that we describe now. 
Let p, v be two Radon measures on M, we write 


p, =4 v Vx G R, p({x, + 00 )) < v((x, + 00 )). 


The relation forms a partial order on the set of Radon measures, that can be used to rank 
populations, representing an individual by a Dirac mass at its position. 

A branching-selection process is defined as follows. Given <j> : Z + —y N a process adapted to the 
filtration of T(4> 0 ), we denote by 

T ^ = {«G : Vj < |w|, N^ 0 )(uj) < <t>j) ■ 
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Let (xi,.. .Xfa) £ R^°, we write V : u £ i-»- x p + V p {u ) if u £ T p . The process (T^ 1 , V) is a 

branching-selection process with 4 >{n) individuals at generation n and initial positions {x\ ,... x ). 
Note that both and can be described as branching-selection processes. We prove there 
exists a coupling between branching-selection processes preserving partial order =<(. Note this 
lemma is essentially an adaptation of [3} Corollary 2]. 

Lemma 4.1. Let <f> and ip be two adapted processes, on the event 


{ E ^ E and Vj < n , <pj < ipj > , 

ueT* u£T* 

|u|=0 M=o ) 


we have 5UeT*,|u|=n ^v(u) ^ X)ueT*,|u|=n $v(u)- 

Proof. The lemma is a direct consequence of the following observation. Given m < n, x £ R m and 
y £ R” such that S Xj 4 I2j=i $Vi an d ( z t < n, i £ N), we have 

m +oo n +oo 

EE J ,«.^EE f ,+.r 

j=1 i= 1 j=1 i= 1 


Consequently, step k of the branching-selection process preserves order if <pk < ipk- El 


This lemma implies that branching random walks with selection and branching random walk 
with killing can be coupled in an increasing fashion for the order =<:, as soon as there are at any 
time k < n more individuals in one process than in the other. The main result of the section is 
the following estimate on the extremal positions in the branching random walk with selection. 

Theorem 4.2. Assuming (11.11) . (11.21) and cm for any continuous positive function h we have 


M h 

lim 

n—>+oo 77,- 1 -/ 0 


— hn — 


rl ds 

, K “ d 


lim -y^ 

n—>•+00 TI 1 ' 0 


— ho — hi — 


/o 


1 ds 

hf 


a.s. 


Remark 4.3. It is worth noting that choosing h as a constant, Theorem l4.2l orovides information on 
the Brunet-Derrida’s 1V-BRW, on the time scale . Letting h —> 0, we study the asymptotic 

behaviour of the 1V-BRW on a typical time scale. 

The proof of Theorem 14.21 is based on the construction of an increasing coupling existing 
between (T^, V ) and approximatively e h ° n independent branching random walks with a killing 
boundary n 1 / 3 / Using Lemma 14. II it is enough to bound the size of the population at any time 
in the branching random walks with a killing boundary to prove the coupling. In a first time, we 
bound from below the branching random walk with selection by e ( h o~' 2e ) n independent branching 
random walks with a killing boundary. 


Lemma 4.4. We assume that (HU) and (HU hold. For any positive continuous function h and 
£ > 0, there exists a coupling between (T^, V ) and i.i.d. branching random walks ((T J , V 2 ),j > 1) 
such that almost surely for any n > 1 large enough, we have 


e C/> 0 - 2 e)n 1 / 3 


\/k<n, Y S V(u) > 

“ eT w 

\u\=k 


E 


ugT 

\u\=k 


(4.2) 


Proof. Let n £ N and e > 0, we denote by p = 


for j < p. For u £ T^., we write V(u) = V 2 {u) if u £ T-L By Lemma HU it is enough to 
prove that almost surely, for any n > 1 large enough we have 


o (h 0 — 2 e)n 


1 («) 


1/3 J and by T^ e the disjoint union of 


Vfc < n,log# £ T { f n } E : |u| = fcj < n 1/3 h k/n . 
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We first prove that with high probability, no individual in T^_ e crosses the frontier (< 7 fc/ n — e)^ 1 / 3 
at some time k < n. By Lemma Id. 11 we have 


lim sup n 1/3 log P (Bu £ f ( f n } E :V{u)> (g\ u \/ n - e)n 1,3 \ 

n—>-+00 ' ' 

< lim sup n~ 1/3 log (pP (Bu £ T ( f} £ :V(u)> (g\ u \/ n - £)n 1/3 ) ) 


_2 _2 /*t 


ds 




</i 0 -2e- inf o t -£+ — / 

‘e[o,i] 2 7 0 (p s - / s ) 2 

~ (n) 

Using the Borel-Cantelli lemma, almost surely for any n > 1 large enough and u £ T f_ e , we have 
V(u) < (g\ u \/n - e)n 1/3 . 

By this result, almost surely, for n > 1 large enough and for k < n, the size of the fc th generation 


in T^ e is given by 


y(n) _ y— 1 1 

n k ~ MM = k } L {V(u j )<(g j/n -e)n 1 / : >,j<k}- 

aef*” 1 


f-e 


Using the Markov inequality, we have 

n 

P (Bk<n: Zl n) > ^ e“ 


k/n E 


fc= 1 




(n) 


We now provide an uniform upper bound for E (Zj^). Applying Lemma |2.2I for any 1 < k < n 


we have 


E 


A n ) 


< pE 


e~ Sk l 


{Sj€[(f J/n -e)n '/Mjj/.-Eh'/s]} 


< 


pe (/fe/ " £ )" 1/3 P (Sj £ (f j/n - e)n 1/3 , (g j/n - e)n 1/3 ,j < fc) . 


Let A £ N. For any a < A we write m a = \na/A\ and f A = i n fse[a/A,(a+i)/A]/s- For any 
k £ (m a ,m a + 1 ], applying the Markov property at time m a and Theorem 12.31 we have 


E 


■ z (n) 

< exp 




(h 0 - 2e)n 1/3 - n 1/3 (/.-£+ 


7r 2 cr 2 r a ' A ds' 


hi 


As /to = ft + h t + ZL j- fo jfs , letting A —> +oo we have 

lim sup rW 1 / 3 log P fdfc < n : > e n / hk / n \ < —e. 

n—»-+oo ' ' 

Consequently, applying the Borel-Cantelli lemma again, for any n > 1 large enough we have 


Vfc < n, log # | 

which concludes the proof, by Lemma 14. II 


u £ :\u\ = k 


} < n}t 3 h 


k/r 


□ 


Similarly, we prove that the branching random walk with selection is bounded from above by 
e (/i 0 + 2 e)n / J independent branching random walks with a killing boundary. 

Lemma 4.5. We assume (11.11) . (11.21) and (El hold. For any continuous positive function h and 
£ > 0, there exists a coupling between (T^, V ) and i.i.d. branching random walks ((T J , V^),j > 1) 
such that almost surely for any n > 1 large enough we have 


p (^-0 + 2 e): 


l 1 /3 


Vfc < n, E <V(«) =4 E Ei 


“ eT ?») 

\u\=k 


3 =1 ue T j 

\u\=k 


{Vi (ui)>(fi/ n —,i<k^ V"* ( u ) ' 


(4.3) 
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Proof. Let n £ N and e > 0, we denote by p = e i h o+^) n 1 J anc j by T^ e the disjoint union of 

for j < p. For u £ T^ e , we write V(u ) = V^(u) if u £ TP Similarly to the previous 

lemma, the key tool is a bound from below of the size of the population at any time in T^ g . For 
any 1 < k < n, we set 


A™) 


— E 1 {|w|=fe} 1 {V(u j )< 


m6 T 


(») 


{V(u3)<(g 3 -/„-e)ra 1 / 3 > j<fc} 


^ ~ E 1 {l“l='=} 1 {V(u)>/in 1 /3}l{y(„ 3 .)<( S;) . /n _ e ) n i/3j< fc |- 


and 


u6 T 


(n) 

f-e 


For any t £ (0,1), applying Corollary 13.51 we have 


lim sup n 17 3 log P 

n—>-+oo 


?(™) 


LntJ — 


< e 


(h t +e)n 1/3 


< —3e. 


Let A £ N, for a < A we set m a = \na/A\. By the Borel-Cantelli lemma, almost surely, for any 
n > 1 large enough we have 

Va < A,logZ^ > n 1/3 (h«. +e). 

We extend this result into an uniform one. To do so, we notice that Theorem 13.71 implies there 
exists r > 0 small enough and A > 0 large enough such that 


inf P 

neN 


3|u| = n :\/k < n, V(uk) > —An 1 / 3 


> r. 


Consequently, every individual alive at time m a above f a /A n 1 / 3 start an independent branching 
random walk, which has probability at least r to have a descendant at time m a + i which stayed at 
any time in k £ [m a ,m a +i] above (f a /A ~ AA -1 / 3 ?! 1 / 3 . Choosing A > 0 large enough, conditionally 
on P-nia , > n ft 6 [m„,m„ + i] ^ is stochastically bounded from below by a binomial variable with 

(n) 

parameters Zmi and r. We conclude from an easy large deviation estimate and the Borel-Cantelli 
lemma again, that almost surely for n > 1 large enough we have 

V7c < n,logZ^ > m}l 3 hk/ n - 

Applying Lemma T4 .11 we conclude that 

Vfc < n, E S V(n) 4 Sy ( u )- 

M —k |u|=fc 


□ 


Using Lemmas 14.41 and 14.51 we easily bound the maximal and the minimal displacement in the 
branching random walk with selection. 


Proof of Theorem \4-ty The proof is based on the observation that for any X\ > X 2 > • • • > x p and 
2 /i > 2/2 >--->y q , if Y%= i s xj 4 Ey= i then P < <L x i < 2 /i and x p < y p . 

Let n £ N and e > 0, we denote by p = e Oo- 2 £)n 1/3 J anc [ p — e (ft.o+ 2 e)n 1/3 J _ Given 


((T- 7 , V^),j £ N) i.i.d. branching random walks, we set T^ s (respectively T^ e ) the disjoint 

union of T J y’^ e for j < p (resp. j < p). For u £ Ty^ e , we write V(u) = V^(u) if u £ TP By 
Lemmas IQ and PTol we have 


max V (u) < < max V (it) 


uGTpf ,\u\=n 


uG T 


(») 


,\u\=n 
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For any S > —ho, we denote by g° the solution of the differential equation 


7T 2 (7 2 r l 


ds 


9t 


2 Jo (g S s-f s y 


— ho + S. 


We observe that g° is well-defined on [0,1] for S in a neighbourhood of 0. We notice that g° = g 
and that <5 i—>■ < 7 ^ is continuous with respect to the uniform norm. Moreover 

P ( max V(u) > g(n 1/3 ^j < P (dn e T^ e :V(u)> g\ u \ /n n 1/3 ^j 

< pP (d|u| < n : V(u) > fff u | /n n 1/3 ) . 




Consequently, using Lemma 13.11 we have 
- 1/3 logP I 


lim sup n 

n—>■+00 


^ inax 

,\u\=n 


V (u) > g\vJ^ 3 j < h 0 + 2e — inf ^ gf 


n 2 a 2 


(9s 


ds 

fs + e) 2 ' 


For any <5 > 0, for any e > 0 small enough we have 

lim sup n -1/3 log P > g{n 1/3 \ < 0. 

n—»•+00 ' ' 


By the Borel-Cantelli lemma, we have lim sup rl ^ +00 < g\ a.s. Letting <5 —> 0 concludes the 
proof of the upper bound of the maximal displacement. 

To obtain a lower bound, we notice that 




< P ( max V ( u) < (g\ — 

yuET^ e ,|u|=n 

< P ( max V(u) < (gf — 2e)n 1,/3 

\M=™ 



We only consider individuals that stayed at any time k < n between the curves n 1 ^ 3 (/fc/„ — e) and 
nl ^ 3 (9k/n ~ £ )’ applying Corollary [23 for any <5 > 0 small enough, for any £ > 0 small enough, we 
have 


liminf n 1 / 3 logP fd|zt| = n : V ( u ) > (g 1 s — 2e)n 1 ^ 3 ') 

n —>+00 V / 


> - sup g t 5 - £ ■ 
te[o,i] 


n 2 <j 2 


ds 


2 Jo ( 9 S s-f s y 


> £ — ho + S. 


As a consequence, 

lim inf n -1 ^ 3 log logP ^ M% < (gf — 2£)n 1 ^ 3 ^ > S — e. 

For any S > 0 small enough, for any e > 0 small enough, applying the Borel-Cantelli lemma we 
have 

M h x 

lim inf , " > g 1 — 2e a.s. 

Letting £ —> 0 then <5 —>• 0 concludes the almost sure asymptotic behaviour Mj. 

We now bound mj^. By Lemma 14.51 almost surely for n > 1 large enough, the 

rightmost individual at generation n in Tis above m^. Therefore for any i£l, almost surely 
for n > 1 large enough, 

-*-{m£>a;n 1/3 } — ^ {# {ueT^: |u|=n,y(u)>xn 1 / 3 } >e h i ” 1/3 } ' 
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Let 5 > 0. By Lemma I3TT1 we have 


limsup n 1/3 logP (Bu g T^ e :V(u)> ( g s k / n - e)n 1 ^ 3 ') < h 0 - (h 0 + S - e). 

n—>■+oo ' ' 


Consequently, for any <5 > 0, for any e > 0 small enough, almost surely for n > 1 large enough the 
population in T^_ £ at time k belongs to 1^ . We write 

^ — 5Z -^-{|u|=n} l{y( u)>ct 1/3 } (uj)<(g^ n —e)n 1 / 3 d<7i| ‘ 


u£ T 


By Lemma 13.21 we have 


lim sup n~ 1/3 log E Z (n) (x) 

n—»+oo 


< ho — | x 
<g(-S-x. 


7r 2 a 2 /■* 


ds 


/o (ds - fs) 2 


Using the Markov inequality, for any <5 > 0, for any n > 1 large enough we have Z^ n \gf — h\) < 


e h m 1/3 w j 1 j c i 1 i eac i s to 


lim sup —r^r < 5 i — hi a.s. 

n —V -1- rx ~i Tl ' 


1 —>- + oo Tl 

Letting <5 —>■ 0 concludes the proof of the upper bound of mjj. 

The lower bound is obtained in a similar fashion. For any £ > 0, we write k = |_£n 1//3 J. Almost 
surely, for n > 1 large enough we have 


H S v(u) 4 5 


V(u)- 


uGTV 


|ii|=n —k 


|ii|=n—fc 


This inequality is not enough to obtain a lower bound on m^, as there are less than e hin 
individuals alive in T^ e at generation n — k. Therefore, starting from generation n — fc, we 
start a modified branching-selection procedure that preserve the order and guarantees there are 
e /iin 1/3 J individuals alive at generation n. 

In a first time, we bound from below the size of the population alive at generation n — k. We 
write, for S > 0 and rj > 0 

v( n ) — \ ^ 1 1 

_ {v , (w 3 )<(s“ / ,5 n -£)n 1 /3,J(u 3 )<e’)« 1/3 d<n-fc} • 


uGT 


(n) 


By Lemma 13.31 we have 
liminf n -1 / 3 logE(X^) > ho — 2 e — ({fi — e) 4 - ^ — / 

n^+oo \ 2 Jo 


ds 


(97 s - fs) 2 


— 8 — £ + (di S ~ /i)- 


Consequently, using the fact that for p i.i.d. random variables (Xj), we have 


<o=l 


4E(A\ 2 ) 


pE^C) 2 ’ 

for any e > 0 and 5 > 0 small enough enough, Lemma 13.31 leads to 

lim sup n -1/3 log P (x (n) < e ^ S - fl)+5)nl/3 ) < g + h 0 - S - £ - (h 0 - 2 e). 

n— y-l-oo ^ ' 


For any £ > 0, choosing S > 0 small enough, and e > 0 and r\ > 0 small enough, we conclude by 
the Borel-Cantclli lemma that almost surely, for n > 1 large enough 

# | it <E T^ e : \u\ = n - fcj > exp ^n 1/,3 (hi - . 
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In a second time, we observe by m there exists a > 0 and g > 1 such that 


E I 1 iV(u)>-a} 

iM =1 


> Q. 


We consider the branching-selection process that starts at time n — k with the population of the 
(n — k) th generation of T( n ), in which individuals reproduce independently according to the law C, 
with the following selection process: an individual is erased if it belongs to generation n—k + j and 
is below n 1//3 /( ra _few„— ja, or if it is not one of the e n /3h (n-k+j)/n rightmost individuals. By Lemma 
EQ this branching-selection process stays at any time n — k < j < n below (T^ >, V ) for the order 
=$. Moreover, by definition, the leftmost individual alive at time n is above n 1 / 3 (/(„_*,)/„ — e — af). 

We now bound the size of the population in this process. We write (Xj , j £ N) for a sequence 
of i.i.d. random variables with the same law as XZ|u|=i l{v(u)>-a}- By Cramer’s theorem, there 
exists A > 0 such that for any n £ N, we have 


p ( X o ^ n Q ) < e 


— An 


\k—l 


Consequently, the probability that there exists j £ [n — k, n] such that the size of the population 
at time j in the branching-selection process is less than min 

decays exponentially fast with n. Applying the Borel-Cantelli lemma, for any £ > 0, there exists 
£ > 0 such that almost surely for n > 1 large enough, the number of individuals alive at generation 
n in the bounding branching-selection process is e hin ' J . On this event, is greater than the 
minimal position in this process. We conclude, letting n grows to +00 then e and ( decrease to 0 
that 


lim inf 


m" 


> ho — h\ — 


n —>+00 ?r 3 / 3 

completing the proof of Theorem 14.21 

An application of Theorem 14.21 leads to Theorem o 


ds 

Y 


a.s. 


□ 


Proof of Theorem II.II Let a > 0, we denote by (f> : n e an 1 J and by (T^, V) the branching 
random walk with selection of the (f>[n) rightmost individuals at generation n. For n £ N we write 

and ml 


M n= max V(u) 

nGT^,|u|=n 


min V(u). 
n€T*,|u|=n 


Let e > 0 and n £ N, we set k = [ne J and h :t>-> a(t + e) 1 ^. We note that by Lemma HTT1 for 
any two continuous non-negative functions h\ < / 12 , and k < n we have 




V(u)- 


“ eT ?»> 

\u\—k 


“ eT £> 

\u\=k 


As a consequence, for any n £ N and e > 0, we couple the branching random walk with selection 
(T^, V ) with two branching random walks with selection V) and (T^y, V) in a way that 

^v{u)+m? ’ 


X] $v(u)+m* ^ X] Y(u) =4 

u£ T* u£T 

\u\=n 


ue T 


r w 

\u\=n—k 


h, — 
(n) 

\u\=n—k 


using the fact that the population at time k in is between and M?. 
Applying Theorem 14.21 we have 


, , M%_ k . 

limsup- , k < lirnsup — -j— < ae 1 '" — 

n^+00 n /3 n^+00 n i/3 


f l—£ 


ds 


(a(s + e) 1 / 3 ) 2 


a.s. 
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as well as 


ra£ — m 




^ > lim inf —tttt >-a- 


liminf . & ^ 

n—>-+oo Tl 1 / ° n— >-+oo 77, 1 / 0 

nl - £ ds _ 3 


^ 2 CT 2 f 1 “ £ 


ds 


/o (a(s + e) 1 / 3 ) 2 


a.s. 


As lim e _> 0 f 0 e ( a ( s+ e)i/a) 2 = for any <5 > 0, for any e > 0 small enough we have 


lim sup ■ 

n— >-+oo 


Mt - Mf 


i 1 /3 


[enj 37T 2 CT 2 

<-—h o a.s. 


2 a 2 


We set p = 


'log?J > anc ^ observe that 


Mt 1 t K°~'n\ 


lV3 


,1/3 


P-2 

E 

i=o 


Lei raj 


E^ + 1 raj) 


lV3 


VEvsEEj , SU Pj<e- 2 Mj 


^E £ ' 

J=0 


+ 


(e^n) 1 / 3 

Using a straightforward adaptation of the Cesaro lemma, we obtain 

S 


1/3 


lim sup ■ 


M<t> — 37r 2 ^ 2 


ra—>+oo TT.^/ 3 

Letting e —»■ 0 then d-> 0 we have 


< 


2a* 


1 - e 1 / 3 


a.s. 


Mt 37T 2 CT 2 
iimsup —tttt <- „ a.s. 


ra—>-+oo n 


1/3 


2a 2 


Similarly, for any S > 0, for any e > 0 small enough we have 

mt — rri 


lim inf- — 

n—>-+oo Tl 1 ' 6 


lenl . 37 T 2 (J 2 

-—- > —a -——- d a.s. 


Setting p = — J an( l observing that 


m. 


p - 2 

y j/3>d 

1/3 - £ ( c 

3=0 


2 a 2 


~ m |ei+i»j infj < e -2 wj 


(e-^n) 1 / 3 


i 1 / 3 


we use again the Cesaro lemma to obtain, letting e then 6 decrease to 0, 

.. . r m ra ^ 37r 2 cr 2 

hmmt , > —a- „ a.s. 

ra—H-OO n 1 ' 3 2a- 

To obtain the other bounds, we observe that (TUI) also leads to 


n—>-+oo 77,-*-/^ n—>-+oo 


_2 _2 /*1—e 

7T CJ / 


ds 


n 1 / 3 2a 2 J 0 (s + e) 2 / 3 

by Theorem 14.21 and (14.61) . Letting e —► 0 we have 

,■ ■ f M n ^ 37T 2 CT 2 

lim inf —rri: >- „ a.s. 


- a 


37r 2 cU 
2a 2 


r l/3 


(4.5) 


(4.6) 


a.s. 


a—»+oo 77,1/^ 


2a 2 


Similarly, we have 


lim sup < lim sup ■ 


%—k 


Mt 


< —a — 


7T 2 cr 2 f 1 -" 


ds 


_V/3 - ra—>+oo n 1 / 3 

using Theorem 13.61 and (14.51) . We let e -4 0 to obtain 


2a 2 j 0 (s + e) 2 / 3 


a.s. 


.. mz. 

lim sup , < 
>+oo ri ' 


3t r 2 a 2 
2a 2 


a.s. 


□ 
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The careful reader will notice that, for almost any a £ R there exist a ^ a such that 

37r 2 cr 2 _ 37r 2 er 2 

a+ ^2^ =a+ ~2^' 

1 /3 

With these notation, both the branching random walk with selection of the e an rightmost indi- 
viduals at generation n and the branching random walk with selection of the e an rightmost ones 
are coupled, between times en and n with branching random walks with the same killing barrier 

/ : t e [e, 1] * 1/3 , 

the difference between the processes being the number of individuals initially alive in the processes, 
respectively e“( £ra ■* /3 and e a ^ sn ^ /3 . 
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